Resolvable group divisible designs with block size 3

نویسندگان

  • Ahmed M. Assaf
  • Alan Hartman
چکیده

A group divisible design is resolvable if there exists a partition n = {P,, Pz, . .} of p such that each part Pi is itself a partition of X. In this paper we investigate the existence of resolvable group divisible designs with K = {3}, M a singleton set, and all A. The case where M = { 1) has been solved by Ray-Chaudhuri and Wilson for I = 1, and by Hanani for all h > 1. The case where M is a singleton set, and I = 1 has recently been investigated by Rees and Stinson. We give some small improvements to Rees and Stinson’s results, and give new results for the cases where I > 1. We also investigate a class of designs, introduced by Hanani, which we call frame resolvable group divisible designs and prove necessary and sufficient conditions for their existence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Resolvable Modified Group Divisible Designs with Block Size Three

A resolvable modified group divisible design (RMGDD) is an MGDD whose blocks can be partitioned into parallel classes. In this article, we investigate the existence of RMGDDs with block size three and show that the necessary conditions are also sufficient with two exceptions. # 2005 Wiley Periodicals, Inc. J Combin Designs 15: 2–14, 2007

متن کامل

Class-Uniformly Resolvable Group Divisible Structures I: Resolvable Group Divisible Designs

We consider Class-Uniformly Resolvable Group Divisible Designs (CURGDD), which are resolvable group divisible designs in which each of the resolution classes has the same number of blocks of each size. We derive the fully general necessary conditions including a number of extremal bounds. We present some general constructions including a novel construction for shrinking the index of a master de...

متن کامل

Existence of resolvable group divisible designs with block size four I

It is proved in this paper that for m ≡ 0; 2; 6; 10 (mod 12) there exists a resolvable group divisible design of order v, block size 4 and group size m if and only v ≡ 0 (mod 4), v ≡ 0 (modm), v − m ≡ 0 (mod 3), except when (3; 12) and except possibly when (3; 264); (3; 372); (8; 80); (8; 104), (9; 396) (40; 400) or (40; 520). c © 2002 Elsevier Science B.V. All rights reserved.

متن کامل

Odd and even group divisible designs with two groups and block size four

We show the necessary conditions are su6cient for the existence of GDD(n; 2; 4; 1, 2) with two groups and block size four in which every block intersects each group exactly twice (even GDD’s) or in which every block intersects each group in one or three points (odd GDD’s). We give a construction for near 3-resolvable triple systems TS(n; 3; 6) for every n¿ 4, and these are used to provide const...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 77  شماره 

صفحات  -

تاریخ انتشار 1989